Combined update scheme in the Sznajd model 
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Abstract 

We analyze the Sznajd opinion formation model, where a pair of neighboring in- 
dividuals sharing the same opinion on a square lattice convince its six neighbors 
to adopt their opinions, when a fraction of the individuals is updated according to 
the usual random sequential updating rule (asynchronous updating), and the other 
fraction, the simultaneous updating (synchronous updating). This combined updat- 
ing scheme provides that the bigger the synchronous frequency becomes, the more 
difficult the system reaches a consensus. Moreover, in the thermodynamic limit, 
the system needs only a small fraction of individuals following a different kind of 
updating rules to present a non-consensus state as a final state. 
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1 Introduction 



The Sznajd model [1] is one of several recent consensus-finding models [2], in 
which each randomly selected pair of nearest neighbors convinces all its neigh- 
bors of the pair opinion, only if the pair shares the same opinion: "United we 
stand, divided we fall". One find that starting with a random initial distribu- 
tion of opinions, for a longer time and large systems, always a consensus is 
reached as the final state: everybody has the same opinion. It differs from other 
consensus models by dealing only with communication between neighbors, and 
the information flows outward, as in rumors spreading [3]. In contrast, in most 
other models the information flows inward, for instance the majority model 
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[4] and bootstrap percolation [5]. One of the reasons of its success [6] is its 
deep relationship with spin model like Ising. The similarities between Ising 
and Sznajd model lay, for instance, in the coarsening process [7], the scaling 
law for clusters growth [2] and persistence exponents [8] 

Initially, two opinions (±1) are randomly distributed with probability p over 
all the nodes of the lattice, i.e., a fraction p of agents sharing the opinion 
+1 and the rest of the agents having opinion— 1. If the system evolves via a 
random sequential updating mechanism (asynchronously), as well as in the 
absence of perturbing factors like noise, always a phase transition is observed 
as a function of the the initial concentration p: for p < 0.5 {p > 0.5) all 
agents end up with opinion —1 (+1). However, if the asynchronous updating 
is replaced by a synchronous one, the possibility of reaching a full consensus 
is reduced quite dramatically [9,10]. 

The two-dimensional Sznajd model [11] is built on a square lattice with size 
L X L = N. Each site Sij {i,j = 1, 2, ■ ■ ■ L) is considered to be an individual, 
who can take one of the two possible opinions, Sij = +1 (positive opinion) 
or Sij = — 1 (negative opinion). A pair of nearest neighbors convinces its six 
nearest neighbors of the pair's opinion if and only if both members of the pair 
have the same opinion; otherwise, the pair and its neighbors do not change 
their opinions. According to the system's updating schemes, it has, thus far, 
been always studied separately and performed in the following manner: 

Asynchronous Updating way: One of the A^ sites in the square lattice 
is randomly selected as the first member of a pair, and then the other one 
is selected from its four neighbors. If and only if both members of the pair 
share the same opinion, they convince their six neighbors to adopt their 
opinion. The process continues until each of the A^ sites is selected once as 
the first member of the neighbor pair and it constitutes one time step. 
Synchronous Updating way: Now, we go through the lattice like a type- 
writer to find the first member of a neighbor pair, and then we randomly 
choose the second member of the pair from the four neighbors of the first 
one. The opinions of its six neighbors at time step t + 1 are updated taking 
into account the pair's opinion at time step t, i.e., if at time step t the pair 
has the same opinion, then only at time step t + 1 its six neighbors will 
adopt the pair's opinion. Going through the whole lattice once constitutes 
one time step. 

However, as we mentioned before, the Sznajd model when under synchronous 
updating reaches rarely the non-realistic full consensus observed when it evolves 
using the asynchronous rule. Therefore, one can argue that, as well as in the 
magnetic models, the synchronous updating can lead the system to much richer 
and different physics [12]. In this way, it seems to be interesting to analyze the 
updating effects on the system, moreover, when both updating rules are put 



together, which could be performed if now we consider that a fraction of the 
individuals updates asynchronously and the remaining, synchronously. This is 
the aim of our paper: to understand more carefully the role of the updating 
mechanism on the Sznajd opinion formation model, when the system evolves 
partly synchronous and partly asynchronous. 



2 Partly Synchronous and Partly Asynchronous Updating 



In the beginning of the simulation, the system is divided into two classes: a 
and /9, i.e., at the initial time the individuals are randomly sorted into these 
two classes and they keep such classification during the whole simulation. N j 
individuals a and A^ — N f (3 ones. The neighbors of the a-agents update their 
opinion synchronously, and the /5-agents' neighbors, asynchronously. At every 
time step (t > 0), we visit all the lattice nodes performing the synchronous 
updating at first and in a typewriter manner, then later the asynchronous 
one using a random sequence of individuals. The updating implementation is 
carried out according to the following steps: 

• Step 1: Take an a-agent as a first member of the pair, and choose one from 
its four neighbors to be the second member of the pair; 

• Step 2: If the pair has the same opinion, then each of their six neighbors 
stores the pair opinion in a virtual memory (the purpose of this imaginary 
memory is to store all the opinions that an individual was persuaded to 
accept by some convincing neighbor pair); Otherwise, nothing happens. 

• Step 3: Repeat Step 1 and Step 2 until all the a-agents have been once 
selected as the first member of the pair. 

• Step 4: Update the opinions of all individuals that have some opinions stored 
in their virtual memory (below we discuss this case in more details); 

• Step 5: Take an /3-agent as a first member of the pair, and choose one from 
its four neighbors to be the second member of a pair; 

• Step 6: If the pair has the same opinion, then all their six neighbors adopt 
now the pair opinion; Otherwise, nothing happens. 

• Step 7: Repeat Step 5 and Step 6 until all the /3-agents have been once 
selected as the first member of the pair. 

In both synchronous as well as asynchronous updating, an individual can be- 
long to the neighborhoods of several convincing neighbor pairs. In the random 
sequential updating, the agent follows each neighbor pair in the order in which 
it gets the instruction to adopt the pair opinion. On the other hand, in the 
simultaneous updating [Steps 1-4), once an individual first collects from all 
its neighbor convincing pairs the order (which is stored temporarily in its vir- 
tual memory) to adopt their opinion, before updating its own opinion, then 
it does not know what to do if one neighbor pair orders to adopt opinion +1 



and another also neighbor pair orders an opposite opinion. Thus, the indi- 
vidual should follow simultaneously two contradicting opinions. We then say 
it feels frustrated. In addition, this frustration [9,10,13] may occur also when 
the individual is selected as a member of a convincing pair and persuades 
its neighbors to adopt its opinion, but at the same time the same individual 
has been persuaded by its neighbor pair to adopt an opposite opinion (for in- 
stance, it persuades its neighbors to adopt the opinion -|-1, but it is persuaded 
to adopt the opinion —1). In case of frustration, the agent does nothing, i.e., it 
keeps its own opinion, which hinders the system in reaching the full consensus 
state. 



3 Simulation Results 



In our simulations, p = 0.5 (the initial concentration p of opinion -|-1) and 
results are averaged over 1000 samples for lattice sizes L < 100, 100 samples 
for L > 100 and after 10^ Monte Carlo (MC) steps. 
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Fig. 1. Fraction of samples that reached a full consensus versus the frequency /. 

Figure 1 shows how the fraction of samples that reached consensus varies 
with the frequency / = Nf/N of a-agents and the lattice size L. As we can 
see, the bigger the synchronous frequency / becomes, the much more difficult 
the system reaches a consensus. This effect can be also observed for the same 
synchronous frequency / if the system size L increases. In Figure 2, we present 
how the frequency / value needed to get a consensus in half of the cases varies 
for different lattice sizes L. One observes that the frequency / varies roughly as 
L^^-^ and, moreover, if this power law holds up as L ^ oo, it means that any 



nonzero and small positive value / always leads the system to a non-consensus 
as a final state. 

For frequency / = 1, always frustration prevents consensus. However, for 
frequency / = and for / > considering that frustrated agents, instead 
of keeping their own opinions, always change their opinions, then always a 
complete consensus is found. In this case, to allow the frustrated individual 
to adopt the last persuaded opinion or the most probable one stored in its 
virtual memory leads always the system to a full consensus state, as one can 
observe in the traditional Sznajd model by taking into account the random 
sequential updating [11]. Both strategies direct the individual always to change 
its opinion, thus the formation of isolated domains of opinions into larger 
opposite opinion cluster is always prevented. When the system evolves only 
under synchronous updating, these domains could be also avoided and a full 
consensus could be reached, when introducing memory of past opinions, a 
frustrated individual changed its opinion to its most likely past opinion, as 
well as when every individual had an additional small probability for changing 
its opinion to a random one [9]. 
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Fig. 2. Power-law relationship between the frequency / needed to get a consensus 
in half of the cases and the system size L. Both axes are logarithmic. 

In order to investigate carefully a possible existence of phase transition for the 
mean opinion of the system versus the frequency /, we have calculated the 
mean opinion of the system, that corresponds the mean system magnetization 
and it is defined as: 



m 



N 



N 
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where Sj = ±1 is the individual opinion. Now we analyze our model as a 
function of /, in the same way in which Ising models are traditionally analyzed 
as a function of temperature T. 
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(b) 



Fig. 3. Mean magnetization m (a) and Binder's cuniulant Ul (b) as a function of 
the frequency / and for different system sizes L. 

Because for small systems below the critical temperature Tc, the system of- 
ten switches between positively and negatively states, the long-time averaged 
magnetization will be zero in these systems, which is clearly wrong. Then, in 
order to characterize more concretely phase transitions, one usually uses the 
Binder fourth-order magnetization cumulant Ul crossing technique [14] . This 
quantity Ul is expected, for sufficiently large systems, to present a unique 
intersection point when plotted versus the temperature t (frequency /) for 
different choices of system sizes L. Moreover, the value of the temperature 
where this occurs is the value of the critical temperature Tc (fc)- 
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where (■ ■ ■) represent the thermal average (taken over the 5 x 10^ MC steps 
after discarding prior 5 x 10^ MC steps, and over all the samples). 

Figure 3 presents the mean magnetization m (Fig. 3a) and the Binder's cu- 
mulant Ul (Fig. 3b) as a function of the frequency /. It can be observed that 
both m and Ul decrease when the system size increases. Besides, the absence 
of a unique crossing point in Binder's cumulant indicates the non-existence of 
phase transition at a finite frequency /. Furthermore, in the thermodynamic 
limit, i.e., for larger system and time steps, any nonzero fraction / of individ- 
uals following a different kind of updating rule always leads the system to a 
non-consensus as a final state, considering the same initial concentration of 
individuals with opinion -|-1 and —1. 



From Figure 4, we can notice the formation of opinion clusters inside of larger 
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Fig. 4. Spatial distribution of opinions. The black (white) points correspond to 
individuals with opinion Sj = +1 (sj = —1). For L = 30, / = 0.8 and different 
time steps t = 50128, 50361, 60074, 90058, 101284, 6014236, 2514897, from left to 
the right, top to bottom. The last one on the second row, which shows a very clear 
isolated white cross-like cluster inside a black cluster, is for an intermediate time 
step from a different simulation run. 

opposite opinion clusters. Since the individual opinion stops changing its opin- 
ion when it feels frustrated, then this effect induces opposite opinion islands 
formation into the system, thus always there will exist dissidents in the system. 
In addition, once these islands emerge, many of them keep existing during all 
the simulation, i.e., they never disappear. 

In summary, the assumption of combining two different updating schemes, 
asynchronous and synchronous, taken into account here comes from the urge 
of making the Sznajd model a bit more realistic, in the sense that the simul- 
taneous updating could be imagined as the formal meetings at times fixed for 
all individuals, while the random sequential updating corresponds to the in- 
formal meetings of subgroups at various times. In addition, the results of our 
simulations in fact seem to be a convincing support for the claim that only 
a very small initial fraction of individuals following a different kind of updat- 
ing is necessary to prevent the usual unrealistic complete consensus found for 
the traditional Sznajd model. More precisely, any nonzero fraction of formal 
meetings, that introduces frustration into the model, avoids all the individuals 
to have the same opinion. 



4 Conclusion 



In our paper, we introduce into the Sznajd model a combined updating mech- 
anism, thus at a certain time some individuals change simultaneously their 



opinion once, and others change separately their opinions several times: syn- 
chronous and asynchronous rules. The former could be interpreted as the for- 
mal meetings at times fixed for everybody, while the latter would be the in- 
formal meetings of subgroups at various times. Based on our results, one can 
conclude that never a complete consensus can be reached if there exists any 
formal meeting, in which the individuals are all together and, for instance, an 
individual is persuaded by all them at the same time to adopt their opinion, 
even contracting ones. Moreover, the consensus is always observed when the 
individual's decision or its persuasion occurs during the informal meetings of 
smaller several subgroups, the individual and a neighbor pair. The simultane- 
ous updating causes frustration - when an agent should follow two opposite 
opinions at the same time. This effect could be clearly noticed through the 
formation of isolated domains of opinions into larger opposite opinion clus- 
ter. These islands of isolated opinions are kept existing during all the time 
evolution, i.e., always it would exist a fraction of dissidents in the population 
blocking consensus. Finally, the frequency / of individuals following a different 
kind of updating rule to provide a non-consensus state as a final state could 
be characterized by a power-law, / ~ L~°'^. 
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